Gulf of Mexico Vacations from $202

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Gulf of Mexico vacation packages

Price found within the past 48 hours. Click for updated prices.
The LINQ Hotel & Casino – A Caesars Rewards Destination
Harrah’s Las Vegas – A Caesars Rewards Destination
Virgin Hotels Las Vegas, Curio Collection by Hilton
Rio Hotel & Casino, a Destination by Hyatt Hotel
The Retreat Collection at 1 Hotel & Homes South Beach
Don't see what you're looking for?
See all available trips from Columbus to Gulf of Mexico
View all trips

Where to stay in Gulf of Mexico

Find the best Gulf of Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Gulf of Mexico

Discover the most popular places to visit in Gulf of Mexico

What to do in Gulf of Mexico

Gulf of Mexico Hotel Deals

The Westin New Orleans

The Westin New Orleans

4.5 out of 5
100 Rue Iberville, New Orleans, LA
Fully refundableReserve now, pay when you stay
$178 nightly
The price is $210 total per night from Oct 19 to Oct 20
$210 total
Oct 19 - Oct 20
Total with taxes and fees
9/10 Wonderful! (2,101 reviews)
"Amazing property and very upscale"

Reviewed on Sep 29, 2025

The Westin New Orleans
Bourbon Orleans Hotel

Bourbon Orleans Hotel

4 out of 5
717 Orleans St., New Orleans, LA
Fully refundableReserve now, pay when you stay
$176 nightly
The price is $207 total per night from Oct 15 to Oct 16
$207 total
Oct 15 - Oct 16
Total with taxes and fees
9/10 Wonderful! (4,000 reviews)
"Beautiful hotel and the staff was awesome and very nice! The hotel bar has great music and cocktails. We loved how the hotel is close to everything, but also tucked away so you don’t feel like you’re right in the hustle and bustle of Bourbon Street. We will definitely stay at Bourbon Orleans ..."

Reviewed on Sep 27, 2025

Bourbon Orleans Hotel
Hyatt Regency New Orleans

Hyatt Regency New Orleans

4 out of 5
601 Loyola Avenue, New Orleans, LA
Fully refundableReserve now, pay when you stay
$170 nightly
The price is $201 total per night from Oct 14 to Oct 15
$201 total
Oct 14 - Oct 15
Total with taxes and fees
9/10 Wonderful! (1,270 reviews)
"Walking distance to great locations. We rode a train from Hazlehurst, MS. Located near Amtrak train station."

Reviewed on Sep 29, 2025

Hyatt Regency New Orleans
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.